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Abstract: In this chapter we propose a new family of Belief Conditioning Rules 
(BCR) for belief revision. These rules are not directly related with the fusion of 
several sources of evidence but with the revision of a belief assigmment available at 
a, given time according to the new truth (i.e. conditioning constraint) one has about 
the space of solutions of the problem. 


9.1 Introduction 


In this chapter we define several Belief Conditioning Rules (BCR) for use in information fusion 
and for belief revision. Suppose we have a basic belief assignment (bba) m4(.) defined on 
hyper-power set D®, and we find out that the truth is in a given element A € D®. So far in 
literature devoted to belief functions and the mathematical theory of evidence, there has been 
used Shafer's Conditioning Rule (SCR) [2], which simply combines the mass m(.) with a specific 
bba focused on A, i.e. mg(A) = 1, and then uses Dempster's rule to transfer the conflicting mass 
to non-empty sets. But in our opinion this conditioning approach based on the combination of 
two bba’s is subjective since in such procedure both sources are subjective. While conditioning a 
mass m4(.), knowing (or assuming) that the truth is in A, means that we have an absolute (not 
subjective) information, ie. the truth is in A has occurred (or is assumed to have occurred), 
thus A was realized (or is assumed to be realized), hence it is an absolute truth. ” Truth in A” 
must therefore be considered as an absolute truth when conditioning, while mg(A) = 1 used 
in SCR does not refer to an absolute truth actually, but only to a subjective certainty in the 
possible occurrence of A given by a second source of evidence. This is the main and fundamental 
distinction between our approaches (BCRs) and Shafer's (SCR). In our opinion, SCR does not 
do a conditioning, but only a fusion of m4(.) with a particular bba mg(A) = 1. The main 
advantage of SCR is that it is simple and thus very appealing, and in some cases it gives the 
same results with some BCRs, and it remains coherent with conditional probability when m,(.) 
is a Bayesian belief assignment. In the sequel, we will present many (actually thirty one BCR 
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rules, denoted BCR1-BCR31) new alternative issues for belief conditioning. The sequel does 
not count: a) if we first know the source m4(.) and then that the truth is in A (or is supposed 
to be in A), or b) if we first know (or assume) the truth is in A, and then we find the source 
m4().The results of conditioning are the same. In addition, we work on a hyper-power set, 
that is a generalization of the power set. The best among these BCR1-31, that we recommend 
researchers to use, are: BCR17 for a pessimistic/prudent view on conditioning problem and 
a more refined redistribution of conflicting masses, or BCR12 for a very pessimistic/prudent 
view and less refined redistribution. After a short presentation of SCR rule, we present in the 
following sections all new BCR rules we propose, many examples, and a very important and 
open challenging question about belief fusion and conditioning. 


9.2 Shafer's conditioning rule (SCR) 


Before going further in the development of new belief conditioning rules, it is important to recall 
the conditioning of beliefs proposed by Glenn Shafer in [2] (p.66-67) and reported below. 


So, let's suppose that the effect of a new evidence (say source 2) on the frame of discernment 
O is to establish a particular subset B C O with certainty. Then Belg will give a degree of belief 
one to the proposition corresponding to B and to every proposition implied by it: 


Bels(A) = E ifBC A: 
0, otherwise. 

Since the subset B is the only focal element of Belg, its basic belief assignment is one, 
ie. mə(B) = 1. Such a function Belg is then combinable with the (prior) Bel, as long as 
Bel;(B) < 1, and the Dempster’s rule of combination (denoted @) provides the conditional 
belief Bel; (.|B) = Bel, € Belg (according to Theorem 3.6 in [2]). More specifically, one gets for 
all A C 6, 


Bel (A U B) — Bel, (B) 


Bel (A|B) = i Bel (B) 
Ph(A|B) = T 


where Pl(.) denotes the plausibility function. 


9.3 Belief Conditioning Rules (BCR) 


Let © = {01,02,...,0n}, n > 2, and the hyper-power set! D9. Let's consider a basic belief 
assignment (bba) m(.) : D? + [0,1] such that Y? x epe m(X) = 1. 


Suppose one finds out that the truth is in the set A € DE M0]. Let Pp(A) = 24N D9 \ {Ø}, 
ie. all non-empty parts (subsets) of A which are included in D9. Let's consider the nor- 
mal cases when A Æ () and J yepp(a) (Y) > 0. For the degenerate case when the truth 


1The below formulas can also be defined on the power set 2° and respectively super-power set S 9 in exactly 
the same way. 
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is in A = (, we consider Smets’ open-world, which means that there are other hypotheses 
O' = {6n41,On42;---On+m}, m > 1, and the truth is in A € D® \ {0}. If A = 0 and we consider 
a close-world, then it means that the problem is impossible. For another degenerate case, when 
P vepo(A) (Y) = 0, ie. when the source gave us a totally (10076) wrong information m(.), 


then, we define: m(A|A) £ 1 and, as a consequence, m(X|A) = 0 for any X z A. 


Let s(A) = 1(04,05,,...,01,], 1 € p € n, be the singletons/atoms that compose A (For 
example, if A = 01 U (03 104) then s(A) = (6, 63,04}.). We consider three subsets of D® \ 0, 
generated by A: 


e D; = Pp(A), the parts of A which are included in the hyper-power set, except the empty 
set; 


e D; = ((NVs(A),,U,n) \ (0), i.e. the sub-hyper-power set generated by © \ s(A) under 
U and N, without the empty set. 


e D3 = (D? \ (01) V (D4 U D2); each set from Ds has in its formula singletons from both 
s(A) and © \ s(A) in the case when © V s(A) is different from empty set. 


Dı, Dz and D3 have no element in common two by two and their union is D® \ {Ø}. 


Examples of decomposition of D? \ (0) = Dı U D3U Ds: Let's consider © = (A, B,C} and the 
free DSm model. 


e If one supposes the truth is in A, then Dı = (A4, ANB, ANC, ANBNC} = P(A)n(D9WN), 
ie. D, contains all the parts of A which are included in D, except the empty set. D» 
contains all elements which do not contain the letter A, ie. Də = ({B,C},U,N) = 
D{8.C} = {B,C, BUC, BNC}. D3 = {AU B, AUC, AU BUC, AU(BNO}}, ie. In this 
case, sets whose formulas contain both the letters A and at least a letter from {B,C} and 
are not included in D. 


e If one supposes the truth is in AN B, then one has D1 = {AN B, AN BNC}, Do = (CY; 
i.e. Də elements do not contain the letters A, B; and D3 = (A, B, AUB, ANC, BNC,...}, 
ie. what's left from D? X {Ø} after removing D; and Dy. 


e If one supposes the truth is in AUB, then one has D4 = (A, B, ANB, AUB}, and all other 
sets included in these four ones, ie. ANC, BNC, An Bn C, AU(BNC), BU(An C), 
(An C)U(BnC), etc; Do = {C}, ie. Dz elements do not contain the letters A, B and 
D; -[AUC,BUC, AU BUC,CU (AN B)). 


e If one supposes the truth is in AU BUC, then one has Dı = D® \ {Ø}. D» does not exist 
since s(AU BUC) = (A, B, C] and \ (A, B, C] = 0; ie. Ds elements do not contain 
the letters A, B, C. D3 does not exist since (D? V {0}) \ D, = 4. 


e If one supposes the truth is in An BNC, then one has Dı = (An BNC}; D» does not exist; 
ie. D» elements do not contain the letters A, B, C and Ds equals everything else, i.e. 
(D9N(01)/Di = (A, B, C, ANB, ANC, BNC, AUB, AUC, BUC, AUBUC, AU(BNC), ...}; 
Ds has 19 — 1 — 1 = 17 elements. 

We propose several Belief Conditioning Rules (BCR) for deriving a (posterior) conditioning 


belief assignment m(.|A) from a (prior) bba m(.) and a conditioning set A € DÌ V {Ø}. For all 
forthcoming BCR formulas, of course we have: 
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m(X|A)=0, if X£Di (9.1) 


For all forthcoming BCR formulas, we suppose all denominators are non-zero. 


9.3.1 Belief Conditioning Rule no. 1 (BCR1) 


The Belief Conditioning Rule no. 1, denoted BCR1 for short, is defined for X € Dı by the 
formula 


m(X):- 2  ZeD3UDs m(Z) an m(X) 
2 yep, MY) dived, MY) 
This is the easiest transfer of masses of the elements from Dg and D3 to the non-empty 
elements from D. This transfer is done indiscriminately in a similar way to Dempster’s rule 
transfer, but this transfer is less exact. Therefore the sum of masses of non-empty elements 
from D» and D3 is transferred to the masses of non-empty elements from Dı proportionally 
with respect to their corresponding non-null masses. 


mpcm(X|A) = m(X) + (9.2) 


In a set of sets, such as Di, Də, Ds, D9, we consider the inclusion of sets, C, which is 
a partial ordering relationship. The model of D9 generates submodels for Dı, Dz and D3 
respectively. 

Let W € Ds. We say X € Dj is the k-largest, k > 1, element from D that is included in 
W, if: AY € Dı \ (X) with X C Y, and Y C W. Depending on the model, there are k > 1 
such elements. Similarly, we say that X € D is the k-smallest, k > 1, element from D that 
is included in W, if: BY € Dı \ {X} with Y C X, and Y C W. Since in many cases there are 
k > 1 such elements, we call each of them a k-smallest element. 

We recall that the DSm Cardinal, i.e. Cardpsm(X) for X € D, is the number of distinct 

parts that compose X in the Venn Diagram. It depends on the model and on the cardinal of 
O, see [3] for details. 
We partially increasingly order the elements in Dı using the inclusion relationship and their 
DSm Cardinals. Since there are elements X,Y € D that are in no relationship with each other 
(Le. X ZY, Y É X), but having the same DSm Cardinal, we list them together in a same 
class. We, similarly as in statistics, say that X is a k-median, k > 1, element if X is in the 
middle of Dı in the case when cardinal of Dı, Card(D|), is odd, or if Card(D,) is even we 
take the left and right classes from the middle of D, list. We also compute a k-average, k > 1, 
element of Dı by first computing >) yep, Cardpsm(X)/Card(D1). Then k-average elements 
are those whose DSm Cardinal is close to the atomic average of Dı. For each computation of 
k-largest, k-smallest, k-median, or k-average we take the whole class of a such element. In a 
class as stated above, all elements have the same DSm Cardinal and none is included in another 
one. 








Let’s see a few examples: 
a) Let O = {A, B,C}, Shafer’s model, and the truth is in BUC. 
Dı = {B, C,BU C) Cardpsm(B) = Cardpsm(C) =] Cardpsm(B U C) = 2 


In Di, we have: the 1-largest element is BUC; the k-smallest (herein 2-smallest) are B, 
C; the k-median (herein 2-median) is the class of C, which is formed by the elements B, 
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C; the k-average of Dı is (Cardpsm(B)+Cardpsm(C) +Cardpsm(BUC))/Card(D;) = 
(1+ 1+ 2)/3 = 1.333333 ~ 1 and the k-averages are B, C. 


b) Let O = (A, B,C}, free DSm model, and the truth is in BUC. Then: 


Dı ={BNCOA, BhnC,BnhnA,Cn A, 
Cardpsm=1 Cardpsm=2 
(BNC)U(BN A),(BNC)U(CN A, (Bn A)U (Cn A), 
Cardpsm=3 
(BNC)U(BN A)U(CNA),B,C,BU(CNA),CU(BN A), BUC i 


Cardpsm=4 Cardpgm=5 Cardpsm=6 


Therefore Card(D,) = 13. 


Dg={ A, } and Card(D») = 1. 
Cardpsm=4 
D3 ={AU(BNC),AUB,AUC,AUBUC} and Card(Ds) = 4. 
—— ~ 
Cardpsm=5 Cardpgsm=6 Cardpsm=7 


One verifies easily that: 


Card(D9) = 19 = Card(D4) + Card(D3) + Card(D3) + 1 element (the empty set) 


c) Let O = (A, B,C}, free DSm model, and the truth is in B. 


Dı ={BNCNA, BOA, BNC, B } 
ee 0€ 


class 1 class 2 class 3 


Cardpsm(class 1) = 1 Cardpgm(class 2) = 2 Cardpsm(class 3) = 3 


The D, list is increasingly by class DSm Cardinals. The 1-largest element is B; the 1- 
smallest is B N C n A; the 2-median elements are BN A, BN C; the average of DSm 
Cardinals is [1 - (1) + 2- (2) +1- (3)]/4 = 2. The 2-average elements are BN A, BNC. 


For the following BCR formulas, the k-largest, k-smallest, k-median, and k-average elements 
respectively are calculated only for those elements from D; that are included in a given W (where 
W € D), not for the whole Di. 


9.3.2 Belief Conditioning Rule no. 2 (BCR2) 


In Belief Conditioning Rule no. 2, i.e. BCR2 for short, a better transfer is proposed. While the 
sum of masses of elements from D» is redistributed in a similar way to the non-empty elements 
from D, proportionally with respect to their corresponding non-null masses, the masses of 
elements from D3 are redistributed differently, i.e. if W € Ds then its whole mass, m(W), is 
transferred to the k-largest (with respect to inclusion from D) set X C Wi; this is considered 
a pessimistic/prudent way. The formula of BCR2 for X € D; is defined by: 
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m(X): Y zen MZ) 


mpcn2(X|A) = m(X) + XX 


+ `> m(W)/k (9.3) 


WeDa 
XCW,X is k-largest 


or equivalently 


MBCR2(X|A) = m(X) -D zenun m) + X 


> Yep, m(Y) 
WeED3 


XCW,X is k-largest 


where X is the k-largest (with respect to inclusion) set included in W. The previous formula is 
actually equivalent in the Shafer’s model to the following formula: 


m(X) : 3 zep,up, mZ) 


MBcR2(X|A) T Sy m m(Y) 


- 5 m(W)/k (9.5) 


WeED3 
W =X when ©\s(A)=0 


9.3.3 Belief Conditioning Rule no. 3 (BCR3) 


The Belief Conditioning Rule no. 3, i.e. BCR3 is a dual of BCR2, but the transfer of m(W) is 
done to the k-smallest, k > 1, (with respect to inclusion) set X C W, i.e. in an optimistic way. 
The formula of BCR3 for X € Dy, is defined by: 


m(X) -X zep, MZ) 


mBcr3(X|A) = m(X) + Xem) 


+ i3 m(W)/k (9.6) 


WeD3 
X CW,X is k-smallest 


or equivalently 


m(X) + * zenun m(Z) 


mpcnsa(X|A) = = E m(Y) 


+ » m(W)/k (9.7) 
WeED3 
XCW,X is k-smallest 


where X is the k-smallest, k > 1, (with respect to inclusion) set included in W. 


There are cases where BCR2 and BCR3 coincide, ie. when there is only one, or none, 
X CW for each W € D3. 


9.3.4 Belief Conditioning Rule no. 4 (BCR4) 


In an average between pessimistic and optimistic ways, we can consider "X k-median” in the 
previous formulas in order to get the Belief Conditioning Rule no. 4 (BCR4), ie. for any 
X ED, 
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m(X) -dizep, MZ) 


mpcora(X|A) E m(X) us nu m(Y) 


+ `> m(W)/k (9.8) 


WecDa 
XCW,X is k-median 


or equivalently 


m(X) - 2  ZeDIUDs m(Z) 


mpBcra(X|A) = PR 7 m(Y) 


- by m(W)/k (9.9) 


WeED3 
XCW,X is k-median 


where X is a k-median element of all elements from Dı which are included in W. Here we do 
a medium (neither pessimistic nor optimistic) transfer. 


9.3.5 Belief Conditioning Rule no. 5 (BCR5) 


We replace ? X is k-median" by " X is k-average" in BCRA formula in order to obtain the BCR5, 
ie. for any X € D, 


m(X)- 2 /ZeDIUDs m(Z) 
Bcns(X|A) 359105 4 » (W)/k (9.10) 


XCW,X is k-average 


where X is a k-average element of all elements from Dı which are included in W. This transfer 
from Ds is also medium and the result close to BCR4’s. 


9.3.6 Belief Conditioning Rule no. 6 (BCR6) 


BCR6 does a uniform redistribution of masses of each element W € Ds to all elements from Dı 
which are included in W, i.e. for any X € Dj, 


m(X) : 3 zepiup, MZ) m(W) 


YXyepmY) ` 25 Card(V € DV CW} 
WecDa 


XCW 


mpcr6(X|A) = (9.11) 


where Card(V € Dı|V C W} is the cardinal (number) of D, sets included in W. 


9.3.7 Belief Conditioning Rule no. 7 (BCR7) 


In our opinion, a better (prudent) transfer is done in the following Belief Conditioning Rule no. 
7 (BCR7) defined for any X € D; by: 
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m(X) -X zep, m(Z) 
? Yen, mY) 


tmo mys 


MBCR7T(X|A) = m(X) + 


WecDa WeD3 
XCW,S(W)A0 X CW,X is k-largest 
S(W)=0 


where S(W) + »» m(Y ). 


YeDiYcW 


Or, simplified we get: 


mpor7(X|A) = m(X) Lzepwup,™(Z) | 5 m(W) 


(| Eren mY) sq) 
WeD3 
XCW, S(W)40 
+ »9 m(W)/k (9.12) 
WecDa 
XCW,X is k-largest 
S(W)=0 


The transfer is done in the following way: 


e the sum of masses of elements in D» are redistributed to the non-empty elements from 
D, proportionally with respect to their corresponding non-null masses (similarly as in 
BCR1-BCR6 and BCR8-BCR11 defined in the sequel); 


e for each element W € Ds, its mass m(W) is distributed to all elements from Dı which 
are included in W and whose masses are non-null proportionally with their corresponding 
masses (according to the second term of the formula (9.12)); 


e but, if all elements from Dı which are included in W have null masses, then m(W) is 
transferred to the k-largest X from Di, which is included in W (according to the last 
term of the formula (9.12)); this is the pessimistic/prudent way. 


9.3.8 Belief Conditioning Rule no. 8 (BCR8) 


A dual of BCR7 is the Belief Conditioning Rule no. 8 (BCR8), where we consider the opti- 
mistic/more specialized way, i.e. ".X is k-largest" is replaced by "X is k-smallest”, k > 1 in 
(9.12). Therefore, BCR8 formula for any X € D is given by : 
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2/zepyup, R(Z) | E m(W) 


mpcrs(X|A) = m(X) 7 2 mY) 


WeED3 
XCW, S(W)40 


+ p» m(W)/k (9.13) 
WeD3 
XCW,X is k-smallest 
S(W)=0 


where S(W) + bD m(Y ). 


YcDiYCW 


9.3.9 Belief Conditioning Rule no. 9 (BCR9) 


In an average between pessimistic and optimistic ways, we can consider "X k-median" in the 
previous formulas (9.12) and (9.13) instead of "k-largest" or "k-smallest" in order to get the 
Belief Conditioning Rule no. 9 (BCR9). 


9.3.10 Belief Conditioning Rule no. 10 (BCR10) 


BCR10 is similar to BCR9 using an average transfer (neither pessimistic nor optimistic) from 
Ds to Dı. We only replace " X k-median" by ” X k-average" in BCR9 formula. 


9.3.11 Belief Conditioning Rule no. 11 (BCR11) 


BCR11 does a uniform redistribution of masses of D3 to D1, as BCR6, but when S(W) = 0 for 
W € Da. BCR11 formula for any X € D; is given by: 


2 zepiup MZ) | Y m(W) 


TRUTH ZUM) eS) 2 yep MY) 


WeD3 
XCW, S(W)z0 
m(W) 
+ À cowdVeDlVcwi 
WeED3 
XCW, 
S(W)=0 


(9.14) 


where Card(V € D,|V C W} is the cardinal (number) of D, sets included in W. 


9.3.12 More Belief Conditioning Rules (BCR12-BCR21) 


More versions of BCRs can be constructed that are distinguished through the way the masses 
of elements from Də U Ds are redistributed to those in Dı. So far, in BCRI1-11, we have 
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redistributed the masses of Də indiscriminately to Dı, but for the free and some hybrid DSm 
models of D? we can do a more exact redistribution. 

There are elements in D» that don’t include any element from D1; the mass of these elements 
will be redistributed identically as in BCR1-. But other elements from D» that include at least 
one element from D; will be redistributed as we did before with D3. So we can improve the 
last ten BCRs for any X € D; as follows: 


mpcma(X|A) = m(X) + [m(X)- »» m(Z)]/ »» m(Y) 


ZED» YcDi 
AY €D; with YCZ 
+ `> m(Z)/k + y. m(W)/k (9.15) 
Z€Do WeED3 
XcZ,Xis k-largest XcW,X is k-largest 
or equivalently 
mpona(X|A) = [m(X) - bD m(Z)]/ $5 m(Y) 
ZED, YcDi 
or ZED2 | AY ED, with Y CZ 
+ » m(W)/k (9.16) 
WeED2UD3 


XcW,X is k-largest 


mpori3(X|A) = [m(X) - `> m(Z)]/ $5 m(Y) 
ZeD, YeD: 
or ZED2| AY ED, withY CZ 
+ Se m(W)/k (9.17) 
W€D3UDs 


XcW,Xis k-smallest 


mpcria(X|A) = [m(X) - Xe m(Z)]/ $5 m(Y) 
Z€Di, rem 
or ZED2| AY ED, withY CZ 
+ m(W)/k (9.18) 
WeED2UD3 


XcW,Xis k-median 
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mepcris(X|A) = [m(X)- 5 m(Z)]/ X m(Y) 


Z€Di, YeD: 
or ZED2| AY ED, withY CZ 
+ `> m(W)/k (9.19) 


WeED2UD3 
XCW, Xis k-average 


mpcri6(X|A) = [m(X) - »» m(Z)]/ M, mY) 
ZED), YcD; 
or Z€Ds | AY ED, with Y CZ 
m(W) 
—————————————- (9.20 
+ 2, cvwdvenicw; 929 
WeED2UD3 
XCW 
m(W) 
mpcrit(X|A) = m(X) - || PN m(Z)/ M5 mY)* > SW 
ZcDi, YeDi We€D3UDsa 
or ZED2 | AY €Di with Y CZ XCW 
S(W)Z0 
+ `> m(W)/k (9.21) 
WeED2UD3 
XcW,X is k-largest 
S(W)=0 
m(W) 
mepcris(X|A) = m(X)- || »» m(Z)/ »,m(Y)- Pj, S(W) 
ZED, Een W€D3UDs 
or Z€D5| AY ED, with Y CZ XCW 
S(W)Z0 
+ » m(W)/k (9.22) 
WeD2UD3 


XcW,Xis k-smallest 
S(W)=0 
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m(W 
macnio(X|A) = mQO- || X M/E mo Y We 
Zeb; YeD: W€D3UDs 
or Z€D3| Y ED, with Y CZ XCW 
S(W)z0 
+ x m(W)/k (9.23) 
W€c€D23UDs 
XcW,Xis k-median 
S(W)=0 
m(W) 
mpcr2(X|A) = m(X) - || 2. m)/»,mY) », SW) 
ZED, Yen W€D3UDs 
or Z€D3| AY ED, with Y CZ XCW 
S(W)z0 
+ 5 m(W)/k (9.24) 
WeD2UD3 
XcW,X is k-average 
S(W)=0 
m(W) 
macra(X|A) = m(X)- || pa m(]/*,mQ0)* 9», wi 
ZED, YeD: WE€D2UD3 
or ZED2 | AY ED, with YCZ XCW 
S(W)z0 
m(W) 
m A 
+ à cwaven|vew; 5) 
WeED2UD3 
XCW 
S(W)=0 


Surely, other combinations of the ways of redistributions of masses from Də and D3 to Dı 
can be done, obtaining new BCR rules. 


9.4 Examples 


9.4.1 Example no. 1 (free DSm model with non-Bayesian bba) 


Let's consider 0 = (A, B,C}, the free DSm model (no intersection is empty) and the following 
prior bba 
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mi(AU (Bn C)) 0.1 m (AN B) =0.1 m(AUBUC)=0.1 
and let's assume that the truth is in BUC, i.e. the conditioning term is BUC. Then: 


Dı ={BNCNA, BOC, BAA, CNA, 
Cardpsm=1 Cardpsm=2 
(BN C)U(BNA),(BNC)U(CN A), (Bn A)U(C n A), 
Cardpsm=3 
(BNC)U(BNA)U(CNA),B,C,BU(CNA),CU(BN A), BUC } 


Cardpsm=4 Cardpsm=9 Cardpsm=6 


Therefore Card(D,) = 13. 


We recall that VX € DÌ, the DSm Cardinal of X, Cardpgm(X), is equal to the number of 
distinct parts that compose X in the Venn Diagram (see below) according to the given model 
on D9. By definition, Cardpsm(0) = 0 (see [3] for examples and details). 


B 


C 
Figure 9.1: Venn Diagram for the 3D free DSm model 


Dl, } and Card(D») = 1. 
Cardpsm=4 
D3 ={AU(BNC),AUB,AUC,AUBUC} and Card(D3) = 4. 
——— —M— ——— 
Cardpgm=95 Cardpsm=6 Cardpsm=7 


One verifies easily that: 
Card(D9) = 19 = Card(D,) + Card(D3) + Card(D3) + 1 element (the empty set) 


The masses of elements from Də U D3 are transferred to the elements of Dı. The ways these 
transfers are done make the distinction between the BCRs. 


a) In BCR1, the sum of masses of Də and D3 are indiscriminately distributed to B, C, BUC, 
Af B, proportionally to their corresponding masses 0.1, 0.2, 0.1, and respectively 0.1, i.e. 


m(Ds U D3) = mi(A) +m (AU B) 4- my(AU (Br C)) +m (AU BU C) — 0.5 
TB yc _ *Buc  WBnA _ 9.5 — 
jt -02 ol on 5 


whence xp = 0.1, yc = 0.2, zguc = 0.1 and wgna = 0.1 are added to the original masses 
of B, C, BUC and BN A respectively. 
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c) 


d) 
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Finally, one gets with BCR1-based conditioning: 


B|B U C) = 0.2 
C|BU C) = 0.4 
BUC|BUC) =0.2 
BN A|BUC) =0.2 


MBCR1 
MBCR1 
MBCR1 


~~ a 


MBCR1 


In BCR2, m(D2) = m (A) = 0.2 and is indiscriminately distributed to B, C, BUC, 
An B, proportionally to their corresponding masses, i.e. 


TB yc  2poc  VWBnA 02 — 


= = =—=04 
0.1 0.2 0.1 0.1 0.5 








whence rg = 0.04, yo = 0.08, zguc = 0.04 and wgna = 0.04. 


m(Ds) is redistributed, element by element, to the k-largest Dı element in each case: 
m4(AU B) = 0.1to BU (C n A), since BU (C n A) € D, and it is the 1-largest one from 
Dı included in AU B; m1(AU(BNC)) = 0.1 to (Bn A)U (Cn A) U (Bn C) for a similar 
reason; mı(A U BU C) — 0.1 to BUC. Finally, one gets with BCR2-based conditioning: 


B|BU C) = 0.14 

CIB U C) = 0.28 

BUC|BUC) = 024 

Bn A|BUC) = 0.14 

(BN A)U(CNA)U(BNC)|BUC) =0.10 
BU(CNA)|BUC) = 0.10 


MBCR2 
MBCR2 
MBCR2 
MBCR2 
MBCR2 


ee pe ae, T ERA 


MBCR2 


In BCR3, instead of k-largest D; elements, we consider k-smallest ones. m(D2) = 
m,(A) = 0.2 is exactly distributed as in BCR2. But m(D3) is, in each case, redistributed 
to the k-smallest D; element, which is AN BNC (1-smallest herein). Hence: 


mpcrs(B|B U C) = 0.14 
mpona(C|B U C) = 0.28 
mpcrs(B U C|B U C) = 0.14 
mpona(B N A|B U C) = 0.14 
mpgcna(An BN CIBU C) = 0.30 


In BCRA, we use k-median. 


e AU B includes the following Dı elements: 


ANBNC,BNC,BNA,CNA,(BNC)U(BN A), | 
median herein 


(BNC)U(CN A), (BNA) U(CN A), (BAC)U(BNA)U(CN A), B, BU(ANC) 


Hence we take the whole class: (BNC)U(BN A), (BNC)U(CNA), (BNA)U(CN A), 
ie. 3-medians; each one receiving 1/3 of 0.1 =m (AU B). 
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e AU(Bn C) includes the following D; elements: 


ANBNC,BNC,BNA,CNA, | 
—— 


median herein 


(BnC)U(Bn A), (BnC)U(Cn A), (BNA)U(CN A), (Bn C)U (Bn A)U(C n A) 


Hence we take the left and right (to the median) classes: BNC, Bn A, Cn A, 
(BnC)u(Bn A), (BNC)U(CN A), (Bn A)U(C n A), i.e. 6-medians, each ones 
receiving 1/6 of 0.1 = mj, (AU (Bn C)). 





e AU BUC includes all D; elements, hence the 3-medians are (B N C) U (Bi A), 


(BnC)U(Cn A) and (Bn A)U (Cm A); each one receiving 1/3 of 0.1 = mı(AU BUC) 


Totalizing, one finally gets: 


mpona(B|B U C) = 42/300 

macra(C|B U C) = 84/300 

mecra(B U C|BU C) = 42/300 

mpona(B N A|B UC) = 47/300 
mecra(BNC|BUC) = 5/300 

macra(C n A|B U C) = 5/300 

mecra((B NC) U (Bn A)|BU C) = 25/300 
mecra((B NC) U (Cn A|BU C) = 25/300 
mecra((B n A) U (CN AJBU C) = 25/300 


e) In BCR5, we compute k-average, i.e. the k-average of DSm cardinals of the Dı elements 
included in eack W € D3. 


e For AU B, using the results got in BCRA above: 


XO Cardpsm(X) 2143-(2) c3: (3) 445 —29 
X€Di1,XCAUB 


The average DSm cardinal per element is 29/10 = 2.9 ~ 3. Hence (BNC)U(BNA), 
(BnC)U(CnA) (Bn A)U(C n A), ie. the 3-average elements, receive each 1/3 
of 0.1 — mi(A U B). 


For AU (B N C), one has 


`> Cardpsm(X) = 1+3- (2) +3- (3) +4 = 20 
XeD1ı,XCAU(BANC) 


The average DSm cardinal per element is 20/8 = 2.5 ~ 3. Hence again (B N C) U 
(BN A), (BNC)U(CNA), (Bn A)U(C n A), ie. the 3-average elements, receive 
each 1/3 of 0.1 = m1(AU (B C)). 


For AU BUC, one has 


y Cardpsm(X) =1 +3- (2) +3- (3)+4+2- (4) +2- (5)+6= 44 
XeDı,XCAUBUC 
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The average DSm cardinal per element is 44/13 = 3.38 ~ 3. Hence (BY C)U (Bn A), 
(BnC)uU(CmnA) (Bn A)U(C n A), ie. the 3-average elements, receive each 1/3 
of 0.1 = my(AU BU C). 


Totalizing, one finally gets: 


mpons(B|B U C) = 42/300 

mecrs(C|BU C) = 84/300 
macrs(BUC|B UC) = 42/300 
mecrs(BN A|B UC) = 42/300 

mecrs((B NC) U (Bn A)|B UC) = 30/300 
mecrs((B NC) U (C n A|BU C) = 30/300 
mecrs((B n A) U (CN A)|B U C) = 30/300 


f) In BCR6, the k-average is replaced by uniform redistribution of D3 elements’ masses to 
all Dı elements included in each W € D3. 


e The mass m1(AU B) = 0.1 is equally split among each D, element included in AU B 
(see the list of them in BCRA above), hence 1/10 of 0.1 to each. 


e Similarly, m1( AU (BN C)) = 0.1 is equally split among each Dı element included in 
AU (B n C), hence 1/8 of 0.1 to each. 


e And, in the same way, mı( AU BUC) = 0.1 is equally split among each Dı element 
included in AU BUC, hence 1/13 of 0.1 to each. 


Totalizing, one finally gets: 


mgons(B|B U C) = 820/5200 
mgonse(C|B UC) = 1996/5200 
BUC|BU C) — 168/5200 
A|B U C) = 885/5200 
mgone(An B n C|B U C) = 157/5200 
mgone(B N CIB U C) = 157/5200 
A|B UC) = 157/5200 


M BC R6 


m 


W 


M BC R6 


m 
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mpone((Bn C) U (Bn AJBU C) = 157/5200 
macrs((BNC)U (Cn A))BU C) = 157/5200 
macrs((BN A)U (CN A)|B U C) = 157/5200 

maom LB C en U(BnA)U(Cn A)|B U C) = 157/5200 
mpocne(B U (C n A)|B U C) = 92/5200 

mpone(C U (B AE U C) — 40/5200 


g) In BCR7, m(D») is also indiscriminately redistributed, but m(D3) is redistributed in a 
different more refined way. 
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e The mass m4(A U B) = 0.1 is transferred to B and B N A since these are the only 
D; elements included in A U B whose masses are non-zero, proportionally to their 
corresponding masses, i.e. 





TB WBNA 0.1 
—— = = — = 0.5 
0.1 0.1 0.2 


whence xp = 0.05 and wgna = 0.05. 


e m(AU(BNC)) = 0.1 is transferred to BN A only since no other Dı element with 
non-zero mass is included in AU (Bi C). 


e m(AU BUC) = 0.1 is similarly transferred to B, C, BN A, BUC, ie. 


1B yc _ ZBUC  VWBnA _ Ol — 


01 0.2 O1 01 05 
whence rg = 0.02, yo = 0.04, zguc = 0.02 and wgna = 0.02. 


0.2 








Totalizing, one finally gets: 


B|B U C) = 0.21 
C|B U C) = 0.32 
BUC|BUC) = 0.16 
BO A|BUC) = 0.31 


TVBCRT 
TVBCRT 
TVBCRT 


~~ aT 


TVBCRT 


h) In BCR8-11, since there is no W € Ds such that the sum of masses of D, elements included 
in W be zero, ie. s(W) 4 0, we can not deal with ”k-elements”, hence the results are 
identical to BCR7. 


i) In BCR12, m(D») is redistributed differently. m (A) = 0.2 is transferred to (A N B) U 
(ANC) since this is the 1-largest D; element included in A. m(D3) is transferred exactly 
as in BCR2. Finally, one gets: 


mpgcma(B|B U C) 204 
mgcma(C|B UC) = 0.2 

mpona(BU C|BU C) = 0.2 

mpoma(Bn AIBUC) 204 

mpoma((Bn A)U (Cn Au (Bn C)BU C) 204 
mponma((An B)U (An C)BUC) 204 
mpcma(BU (C A)|BUC) 201 


j) In BCR13, m(D») is redistributed to the 1-smallest, ie. to AN B C and m(Ds) is 
redistributed as in BCR3. Therefore one gets: 


mecris(B|BUC) 201 
mpcms(C|B UC) = 0.2 
mecris(B UC|BU C) =0.1 
mecris(BN A|BUC) =0.1 
mecris(AN Bn C|BU C) =05 
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k) In BCR14, m4(A) = 0.2, where A € D», is redistributed to the k-medians of AN BNC, 
BNA, CNA, (Bn A)U(CN A) which are included in A and belong to D;. The 2-medians 
are B à A, CN A, hence each receives 1/2 of 0.2. m(Ds) is redistributed as in BCR4. 
'Therefore one gets: 


mgcma(B|B U C) = 30/300 
C|B UC) = 60/300 
BUC|BU C) — 30/300 
mgcma(B n A|B U C) = 65/300 


( 
mBcrRia( 
( 

( ) 
mpcma4(BnC|BU C) = 5/300 
( ) 

( 
( 
( 


MBCR14 


mecria(C n A|B U C) = 35/300 

mecria((B AC) U (Bn A)|B UC) = 25/300 
(BNC) U(CN A)|B U C) = 25/300 
(BN A) U (CN AJBU C) = 25/300 


M BCR14 





M BCR14 


1) In BCR15, mı(A) = 0.2, where A € D», is redistributed to the k-averages. 


+ (Card sm(ANBNC)+Cardpsm(BNC)+Cardpsm(ONA)+Cardpsm((BNA)U(CNA)) 


1424243 _ 
= = 


2 


Hence each of BNC, CNA receives 1/2 of 2; m(D3) is redistributed as in BCR5. Therefore 
one gets: 


mecris(B|BU C) = 3/30 
mecris(C|B UC) = 6/30 
mecris(BU CIB U C) = 3/30 
meene B n A[B U C) = 6/30 

mecris(C n AB UC) = 3/30 
mecris((B NC) U (Bn A)|BUC) = 3/30 
mecris((B NC) U (Cn A|BU C) = 3/30 
mecris((B NA) U (C n A)|BUC) = 3/30 


m) In BCR16, mı(A) = 0.2, where A € D», is uniformly transferred to all Dı elements 
included in A, i.e. to ANBNC, BNA, CNA, (BN A)U (C n A), hence each one receives 
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1/4 of 0.2. m( D3) is redistributed as in BCR6. Therefore one gets: 











mgocnie(B|B U C) = 612/5200 

mpcrie(C|B U C) = 1080/5200 

macrie(BU C|B UC) = 560/5200 

mpcnie(B N A|B U C) = 937/5200 
mgcme(An BN CIB U C) = 417/5200 
mpcme(B n C|B UC) = 157/5200 

macnme(C n A|B UC) = 417/5200 
mpgcrie((BN C)U (Bn A)|BU C) = 157/5200 
maome((B n C)U (Cn A)|B UC) = 157/5200 
macrie((BN A) U (Cn A)|B U C) = 417/5200 
mgcme((Bn C)U (Bn A) U (Cn A)|BUC) = 157/5200 
mpgcrie(B U (C n A)|B UC) = 92/5200 
mpgcrie(C U (Bn A)|BU C) = 40/5200 


n) In BCRI7, mı(A) = 0.2, where A € D», is transferred to BN A since BN A C A and 
mi(B A) > 0. No other D, element with non-zero mass is included in A. m(D3) is 
redistributed as in BCR7. Therefore one gets: 


o 
— 


mpgcmv:(B|B U C) = 0.17 
mpgcmvi(C|B U C) = 0.24 
mpgcnm (BU C|BU C) = 0.12 
( 


MBocR17(BN A|B U C) = 0.47 


BCR18-21 give the same result as BCR17 since no k-elements occur in these cases. 


p) SCR does not work for free DSm models. But we can use the extended (from the power 
set 29 to the hyper-power set D?) Dempster’s rule (see Daniel's Chapter [1]) in order 
to combine m4(.) with m3(B U C) = 1, because the truth is in BUC, as in Shafer's 


conditioning rule. 


But since we have a free DSm model, no transfer is needed, hence 


Dempster’s rule is reduced to DSm Classic rule (DSmC), which is a generalization of 
conjunctive rule. One gets: 


mpsmc(B|B UC) — 0.1 

mpgsmc(C|B U C) = 0.2 

mpsmc(B U C|B U C) ^ 0.2 

mpsmc(B n A|B U C) — 0.1 

mpsmc((An B)U (An C)|Bu C) = 0.2 
mpsmc(B U(AnC)|BUC) =0.1 
mpsmc((An B)U(BnC)U(Cn A)BUC)-0.1 


In the free DSm model, if the truth is in A, BCR12 gives the same result as mı (.) fusioned 
with m3(A) = 1 using the classic DSm rule. 
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9.4.2 Example no. 2 (Shafer's model with non-Bayesian bba) 
Let's consider © = (A, B, C] with Shafer's model and the following prior bba: 
m,(A) = 0.2 mi(B) =0.1 ma(C) = 0.2 
mi(AUB)201 m(BUC)=0.1 m (AUBUC)=03 
Let's assume as conditioning constraint that the truth is in BUC. D® is decomposed into 
Dı ={B,C, BUG} 
Də = {A} 
D3 ={AUB,AUC,AUBUC} 


The Venn Diagram corresponding to Shafer’s model for this example is given in Figure 9.2 
below. 


B 


C 


Figure 9.2: Venn Diagram for the 3D Shafer's model 


a) In BCR1, m(D2 U D3) = mı (A) + mi(AU B) + mi(AU BUC) = 0.6 is redistributed to 
B, C, BU C, proportionally to their corresponding masses 0.1, 0.2, 0.1 respectively, i.e. 


TB Yc  ?2Buoc 06 — 


— = = ——— 1 
0.1 0.2 0.1 0.4 p 





whence zg = 0.15, yo = 0.30, zguc = 0.15 are added to the original masses of B, C, 
BUC respectively. Finally, one gets with BCR1-based conditioning: 


mnpcmB|B U C) = 0.25 
mngcm(C|B U C) = 0.50 
mpgcm(BU C|BU C) = 0.25 


b) In BCR2, m(D5) = m4(A) = 0.2 and is indiscriminately distributed to B, C and BUC 
proportionally to their corresponding masses, i.e. 
IB Yc  ZBuc 02 


0102 01 "o4 "? 





whence rg = 0.05, yo = 0.10, and zpuc = 0.05. 
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For D3, mı (AU B) = 0.1 is transferred to B (1-largest), mı (AU BUC) = 0.3 is transferred 
to AU B. Finally, one gets with BCR2-based conditioning: 

mpcr2(B|B U C) = 0.25 

mpcr2(C|B U C) = 0.30 

MBcR2(B U C|BU C) — 0.45 


c) In BCR3 for Ds, m1(AU B) = 0.1 is transferred to B (1-smallest), mı(A U BUC) = 0.3 
is transferred to B, C (2-smallest). Finally, one gets with BCR3-based conditioning: 
mpona(B|B U C) = 0.40 
mepcr3(C|BUC) = 0.45 
mepcr3(BUC|BUC) = 0.15 


d) In BCR4 for Ds, mı(A U B) = 0.1 is transferred to B (1-median), m1(AU BUC) = 0.3 
is transferred to B, C (2-medians). Finally, one gets same result as with BCR3, i.e. 
mepcra(B|B U C) = 0.40 
mpor (CIB U C) = 0.45 
mpcna4(B U C|B U C) = 0.15 


e) In BCR5 for D3, m1(AU B) = 0.1 is transferred to B. Let's compute 
1 14+1+2 
5 [Cardpsm(B) + Cardpsm(C) + Cardpsm(B U C)] = —— x1 


Hence 2-averages are B and C. So with BCR5, one gets same result as with BCR3, i.e. 


mpnons(B|B UC) = 0.40 
mpocns5(C|B U C) = 0.45 
mpons5(B U C|BU C) = 0.15 


f) In BCR6 for Ds, m1(AU B) = 0.1 is transferred to B (the only D, element included in 
AU B), my ( AU BU C) = 0.3 is transferred to B, C, BUC, each one receiving 1/3 of 0.3. 
Finally, one gets 


mpocRne(B|B U C) = 0.35 
mpnocne(C|B UC) = 0.40 
mpocne(B U C|B U C) = 0.25 


g) In BCR7 for D3, mı(AU B) = 0.1 is transferred to B since B C AU B and m(B) > 0; 
mı(AU BUC) = 0.3 is transferred to B, C, BUC proportionally to their corresponding 
masses: 

TB YC _ ŽBUC 0.3 0.75 





0.1 0.2 0.1 0.4 

whence rg = 0.075, yc = 0.15, and zguc = 0.075. Finally, one gets 
MeBcr7(B|B U C) = 0.325 
MBcr7(C|B UC) = 0.450 
MBcr7(B U C|B U C) = 0.225 
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h) BCR8-11 give the same result as BCR7 in this example, since there is no case of k-elements. 


i) In BCR12: For D» for all BCR12-21, m4(A) = 0.2 is redistributed to B, C, BUC as in 
BCR2. m(D3) is redistributed as in BCR2. The result is the same as in BCR2. 


j) BCR13-15 give the same result as in BCR3. 
k) BCR16 gives the same result as in BCR6. 


1) BCR17-21: For Ds, m1(A U B) = 0.1 is transferred to B (no case of k-elements herein); 
m,(AU BUC) = 0.3 is transferred to B, C, BUC proportionally to their corresponding 
masses as in BCR7. Therefore one gets same result as in BCR7, i.e. 

MmeBcri7(B|B U C) = 0.325 
MmeBcri7(C|B U C) = 0.450 
mpgcmv (BU C|BU C) = 0.225 


m) BCR22, 23, 24, 25, 26 give the same results as BCR7, 8, 9, 10, 11 respectively since D» is 
indiscriminately redistributed to Dı elements. 


n) BCR27, 28, 29, 30, 31 give the same results as BCR2, 3, 4, 5, 6 respectively for the same 
reason as previously. 


o) If one applies the SCR, i.e. one combines with Dempster's rule m1(.) with ma3(BUC) = 1, 
because the truth is in B U C as Glenn Shafer proposes, one gets: 


mscn(B|B UC) = 0.25 
mscn(C|B U C) = 0.25 
mscn(B U C|B U C) = 0.50 
9.4.8 Example no. 3 (Shafer's model with Bayesian bba) 
Let's consider © = (A, B,C, D) with Shafer's model and the following prior Bayesian bba: 


Let's assume that one finds out that the truth is in CU D. From formulas of BCRs conditioning 
rules one gets the same result for all the BCRs in such example according to the following table 


A B © D 
ma(.) 04 01 02 03 





meBcri-31(.|C UD) | 0 0 0.40 0.60 
Table 9.1: Conditioning results based on BCRs given the truth is in CU D. 


Let's examine the conditional bba obtained directly from the fusion of the prior bba m4(.) 
with the belief assignment focused only on C U D, say m2(C'U D) = 1 using three main rules of 
combination (Dempster’s rule, DSmH and PCR5). After elementary derivations, one gets final 
results given in Table 9.2. In the Bayesian case, all BCRs and Shafer's conditioning rule (with 
Dempster's rule) give the same result. 
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Q D CUD AUCUD BUCUD 
mps(.|C U D) 0 0 0.40 0.60 0 


mpsmu(.|C U D) 0 0 0.20 0.30 0 
mpcns(|C UD) | 0.114286 0.009091 0.20 0.30 0.376623 





Table 9.2: Conditioning results based on Dempster's, D5mH and PCR5 fusion rules. 


9.5 Classification of the BCRs 


Let's note: 

$ = Redistribution of the whole D» is done undifferentiated to Dj 
D% = Redistribution of the whole D3 is done undifferentiated to Dı 
D} = Redistribution of D» is particularly done from each Z € D» to specific elements in Dj 
D} = Redistribution of D3 is particularly done from each W € D3 to specific elements in Dj 
D5 = D» is split into two disjoint subsets: one whose elements have the property that s(W) 4 0, 
an another one such that its elements have s(W) — 0. Each subset is differently redistributed 
to Di 
D = D3 is similarly split into two disjoint subsets, that are redistributed as in D3. 


Thus, we can organize and classify the BCRs as follows: 
Ways of redistribution Belief Conditioning Rule Specific Elements 


k — largest 

k — smallest 

k — median 

k — average 

uniform distribution 

k — largest 

k — smallest 

k — median 

k — average 

uniform distribution 
k — largest 

k — smallest 

k — median 

k — average 


uniform distribution 


k — largest 


k — smallest 
k — median 


k — average 





uniform distribution 


Table 9.3: Classification of Belief Conditioning Rules 
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Other belief conditioning rules could also be defined according to Table 9.4. But in our opinions, 
the most detailed and exact transfer is done by BCR17. So, we suggest to use preferentially 
BCR17 for a pessimistic/prudent view on conditioning problem and a more refined redistri- 
bution of conflicting masses, or BCR12 for a very pessimistic/prudent view and less refined 
redistribution. If the Shafer's models holds for the frame under consideration, BCR12-21 will 
coincide with BCR2-11. 


Ways of redistribution Belief Conditioning Rule Specific Elements 
k — largest 
k — smallest 
k — median 
k — average 


uniform distribution 


k — largest 


k — smallest 
k — median 


k — average 





uniform distribution 


'Table 9.4: More Belief Conditioning Rules 


In summary, the best among these BCR1-31, that we recommend to use, are: BCR17 for a 
pessimistic/prudent view on conditioning problem and a more refined redistribution of conflict- 
ing masses, or BCR12 for a very pessimistic/prudent view and less refined redistribution. 


BCR17 does the most refined redistribution of all BCR1-31, i.e. 

- the mass m(W) of each element W in D2 U Ds is transferred to those X € D, elements which 
are included in W if any proportionally with respect to their non-empty masses; 

- if no such X exists, the mass m(W ) is transferred in a pessimistic/prudent way to the k-largest 
elements from Dı which are included in W (in equal parts) if any; 

- if neither this way is possible, then m(W) is indiscriminately distributed to all X € D pro- 
portionally with respect to their nonzero masses. 


BCR12 does the most pessimistic/prudent redistribution of all BCR1-31, i.e.: 

- the mass m(W) of each W in Də U Ds is transferred in a pessimistic/prudent way to the 
k-largest elements X from Dı which are included in W (in equal parts) if any; 

- if this way is not possible, then m(W) is indiscriminately distributed to all X from Dı pro- 
portionally with respect their nonzero masses. 


BCR12 is simpler than BCR17. BCR12 can be regarded as a generalization of SCR from 
the power set to the hyper-power set in the free DSm free model (all intersections non-empty). 
In this case the result of BCR12 is equal to that of m1(.) combined with m2(A) = 1, when the 
truth is in A, using the DSm Classic fusion rule. 
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9.6 Properties for all BCRs 


1. 


For any X € Pp(A) = Dj, one has mpon(X|A) = 0 by definition. 


. One has: 


$5 mson(X|A) =1 
X€P»p(A) 


This can be proven from the fact that 3^ «c pe m(X) = 1. and DP \ (0) = Dı U D2 U Ds, 
where Dı, D2 and Ds; have no element in common two by two. Since all masses of all 
elements from D2 and D3 are transferred to the non-empty elements of Djusing BCRs, 
no mass is lost neither gained, hence the total sum of masses remains equal to 1. 


. Let O = (61,05,...,0,) and A = 6; U6,U...U 0, be the total ignorance. Then, 


mpcRi-a(X|A) = m(X) for all X in DÌ, because D9 \ (0) coincides with Dj. Hence 
there is no mass to be transferred from D» or D3 to Dı since Də and D3 do not exist (are 
empty). 


. This property reduces all BRCs to the Bayesian formula: mpcg(X|A) = m(Xn A)/m(A) 


for the trivial Bayesian case when focal elements are only singletons (no unions, neither 
intersections) and the truth is in one singleton only. 


Proof. Let's consider © = (064,05,...,0,], n > 2, and all 6; not empty, and D? = ©. 
Let's have a bba m(.) : D9 — [0,1]. Without loss of generality, suppose the truth is in 
0; where m(01) > 0. Then mpocn(01|01) = 1 and mpon(X|01) = 0 for all X different 
from 61. Then 1 = mpon(01|01) = m(0 N 01)/m(01) = 1, and for i Z 1, we have 
0 2 mpon(0;|01) — m(0) /m(04) = 0. 


. In the Shafer's model, and a Bayesian bba m(.), all BCR1-31 coincide with SCR. In this 


case the conditioning with BCRs and fusioning with Dempster’s rule commute. 


Proof. In a general case we can prove it as follows: Let © = {61,62,...,On}, n > 2, 
and without loss of generality let's suppose the truth is in T = 01 U 03 U ... U Op, for 
1] € p € n. Let's consider two Bayesian masses m4(.) and m»(.). Then we can consider 
all other elements 05,1, ..., Ên as empty sets and in consequence the sum of their masses 
as the mass of the empty set (as in Smets’ open world). BCRs work now exactly as 
(or we can say it is reduced to) Dempster's rule redistributing this empty set mass to the 
elements in T proportionally with their nonzero corresponding mass. Dı = {01, 62,..., 6p}, 
Dz = {On41,---,4n}, D3 does not exist. And redistributing in m4(.|T) this empty sets’ 
mass to non-empty sets 61, 05, ..., 0, using BCRs is equivalent to combining m4(.) with 
mg(01 U05U...00,) = 1. Similarly for m»(.|T). Since Dempter’s fusion rule and Shafer’s 
conditioning rule commute and BCRs are reduced to Dempster's rule in a Shafer's model 
and Bayesian case, then BCRs commute with Dempster's fusion rule in this case. QED 


. In the free DSm model, BCR12 can be regarded as a generalization of SCR from the power 


set to the hyper-power set. The result of BCR12 conditioning of a mass m4(.), when the 
truth is in A, is equal to that of fusioning m4(.) with m2(A) = 1, using the DSm Classic 
Rule. 
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9.7 Open question on conditioning versus fusion 


It is not too difficult to verify that fusion rules and conditioning rules do not commute in general, 
except in Dempster-Shafer Theory because Shafer's fusion and conditioning rules are based on 
the same operator? (Dempster's rule), which make derivations very simple and appealing. 

We however think that things may be much more complex in reality than what has been 
proposed up to now if we follow our interpretation of belief conditioning and do not see the belief 
conditioning as just a simple fusion of the prior bba with a bba focused on the conditioning event 
where the truth is (subjectively) supposed to be. From our belief conditioning interpretation, 
we make a strong difference between the fusion of several sources of evidences (i.e. combination 
of bba's) and the conditioning of a given belief assignment according some extra knowledge 
(carrying some objective/absolute truth on a given subset) on the model itself. In our opinion, 
the conditioning must be interpreted as a revision of bba according to new integrity constraint 
on the truth of the space of the solutions. Based on this new idea on conditioning, we are face 
to a new and very important open question which can be stated as follows?: 

Let's consider two prior bba’s m4(.) and m»(.) provided by two (cognitively) independent 
sources of evidences defined on DÈ for a given model M (free, hybrid or Shafer's model) and 
then let's assume that the truth is known to be later on in a subset A € D9, how to compute 
the combined conditional belief? 


'There are basically two possible answers to this question depending on the order the fusion 
and the conditioning are carried out. Let's denote by © the generic symbol for fusion operator 
(PCR5, DSmH or whatever) and by Cond(.) the generic symbol for conditioning operator 
(typically BCRs). 

1. Answer 1 (Fusion followed by conditioning (FC)): 


mro(.|A) = Cond(mi(.) & m»(.)) (9.26) 


2. Answer 2 (Conditioning followed by the fusion (CF)): 


mor(.|A) = Cond(m(.)) & Cond(ma(.)) (9.277) 
my (.|A) ma(|A) 


Since in general? the conditioning and the fusion do not commute, mro(.|A) 4 mor(.|A), 
the fundamental open question arises: How to justify the choice for one answer with respect to 
the other one (or maybe with respect to some other answers if any) to compute the combined 
conditional bba from m4(.), m2(.) and any conditioning subset A? 


?Proof of commutation between the Shafer's conditioning rule and Dempster’s rule: Let mi(.) be a bba 
and ms(A) = 1. Then, because Dempster's rule, denoted G, is associative we have (m1 ® ms) 9 (ma ® ms) = 
mi G (msGm»)Gms and because it is commutative we get mı (ma mg) G ms and again because it is associative 
we have: (mı 9 m2) $ (ms ms); hence, since ms OQ ms = ms, it is equal to: (mı m2) P ms = mi OQ ma» Ome, 
QED. 

3The question can be extended for more than two sources actually. 

^ Because none of the new fusion and conditioning rules developed up to now satisfies the commutativity, but 
Dempster's rule. 








9.7. OPEN QUESTION ON CONDITIONING VERSUS FUSION 263 


The only argumentation (maybe) for justifying the choice of mrc(.|A) or mor(.|A) is only 
imposed by the possible temporal/sequential processing of sources and extra knowledge one 
receives, i.e. if one gets first mi(.) and m»(.) and later one knows that the truth is in A then 
mro(.|A) seems intuitively suitable, but if one gets first mi(.) and A, and later m»(.), then 
mcr(.|A) looks in better agreement with the chronology of information one has received in that 
case. If we make abstraction of temporal processing, then this fundamental and very difficult 
question remains unfortunately totally open. 


9.7.1 Examples of non commutation of BCR with fusion 


9.7.1.1 Example no. 1 (Shafer's model and Bayesian bba's) 
Let's consider © = (A, B, C] with Shafer's model and the following prior Bayesian bba’s 


Let's suppose one finds out the truth is in AU B and let’s examine the results morp(.|AU B) 
and mprc(.|A U B) obtained from either the conditioning followed by the fusion, or the fusion 
followed by the conditioning. 


e Case 1 : BCRs-based Conditioning followed by the PCR5-based Fusion 
Using BCRs for conditioning, the mass m4(C) = 0.2 is redistributed to A and B propor- 
tionally to the masses 0.2 and 0.6 respectively; thus z/0.2 = y/0.6 = 0.2/(0.24- 0.6) = 1/4 
and therefore x = 0.2- (1/4) = 0.05 is added to mı(A), while y = 0.6 - (1/4) = 0.15 is 
added to m4(B). Hence, one finally gets 
mi(AJAUB) 2025 mi(BAAUB) 2075 — mi(CJAUB) =0 
Similarly, the conditioning of m2(.) using the BCRs, will provide 
m»(A|A U B) = 0.2 m»(B|AU B) = 0.8 m»(C|AU B) «0 


If one combines m4(.|AU B) and ma(.[AU B) with PCR5 fusion rule, one gets? 
MCporeFeons(A|A UB) = 0.129198 mos rios (B|AU B) = 0.870802 
e Case 2 : PCR5-based Fusion followed by the BCRs-based Conditioning 
If one combines first m1(.) and m»(.) with PCR5 fusion rule, one gets 


mpons(A) = 0.090476 mpors(B) = 0.561731 mpons(C) = 0.347793 


and if one applies any of BCR rules for conditioning the combined prior mpogs(.), one 
finally gets 


™FporsCacrs(AlA U B) = 0.138723. MFpersCacr,(B|AU B) = 0.861277 
?We specify explicitly in notations mcr(.) and mro(.) the type of the conditioning and fusion rules used 


for convenience, ie mogog.Fpogs(.) means that the conditioning is based on BCRs and the fusion is based on 
PCR5. 
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From cases 1 and 2, one has proved that there exists at least one example for which PCR5 
fusion and BCRs conditioning do not commute since 


MFporsCgors (|A U B) = Meson Foon (|4 U B). 


e Case 3 : BCRs-based Conditioning followed by Dempster’s rule-based Fusion 


If we consider the same masses m4(.) and m»(.) and if we apply the BCRs to each of them, 
one gets 


mji(AJAU B) =0.25 mi(B|AUB) 2055 my(C|AU B) 20 
ma(A|AU B) 20.20 ma(B|AU B) 2080 my(CJAU B) =0 


then if one combines them with Dempster’s rule, one finally gets 


MCpcreFps(AlA U B) = 0.076923 moo s ro (B|AU B) = 0.923077 


e Case 4 : Dempster's rule based Fusion followed by BCRs-based Conditioning 


If we apply first the fusion of m4(.) with m»(.) with Dempster's rule of combination, one 
gets 
mps(A) = 0.055555 mps(B) = 0.666607. mps(C) = 0.277778 


and if one applies BCRs for conditioning the prior mpg(.), one finally gets 


m FpsCgog, (4|A U B) = 0.076923 MFpsCacr. (B| AU B) = 0.923077 


From cases 3 and 4, we see that all BCRs (i.e. BCR1-BCR31) commute with Dempster's 
fusion rule in a Shafer's model and Bayesian case since: 


MFpsCpors 4 U B) = MCscrsFos(-|A U B). 


But this is a trivial result because in this specific case (Shafer’s model with Bayesian 
bba’s), we know (cf Property 5 in Section 9.6) that BCRs coincide with SCR and already 
know that SCR commutes with Dempter’s fusion rule. 


9.7.1.2 Example no. 2 (Shafer's model and non Bayesian bba’s) 


Let's consider © = (A, B, C] with Shafer's model and the following prior non Bayesian bba’s 


Let's suppose one finds out the truth is in BUC and let's examine the results mop(.|BUC) 
and mpo(.|B U C) obtained from either the conditioning followed by the fusion, or the fusion 
followed by the conditioning. In this second example we only provide results for BCR12 and 
BCRI7 since we consider them as the most appealing BCR rules. We decompose D® into 
Dı = {B,C,B U C}, D = {A} and D3 = {AU B}. 
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e Case 1 : BCR12/BCR17-based Conditioning followed by the PCR5-based Fusion 


Using BCR12 or BCR17 for conditioning m4(.) and m»(.), one gets herein the same result 
with both BCRs for each conditional bba, i.e. 


mi(B|B U C) = 0.25 mı(C|B UC) = 0.30 mı(B U C|BU C) = 0.45 
m»(B|B U C) = 15/35 m»(C|B U C) = 12/35 m»(B U C|BU C) = 8/35 
If one combines m4(.|B UC) and m3(.|B UC) with PCR5 fusion rule, one gets 
TCscnmzFpons (|B U C) = mosomsFecas CB U C) 
with 


MOgori2Fpcrs(B|B U C) = 0.446229 
(C|B U C) — 0.450914 
BUC|BU C) = 0.102857 


TCpBon15Fpons 


T! Cs Fecnsl 
e Case 2 : PCR5-based Fusion followed by BCR12/BCR17-based Conditioning 
If one combines first m (.) and m»(.) with PCR5 fusion rule, one gets 
mepcrs(A) = 0.236167. mpcrs(B) = 0.276500 mpons(C) = 0.333333 


mpons(A U B) = 0.047500 mpons(B U C) — 0.141612 


and if one applies any of BCR12 or BCRI7 rules for conditioning the (combined) prior 
mpcrs(.), one finally gets the same final result with BCR12 and BCR17, i.e. 


™FporsCacnit (|B UC) = ™FporsCBcri2 (.|BUC) 
with 
T! FponsCaBORI2 (B|B UC) = 0.415159 


P FponsCpoma (C|B UC) = 0.443229 
MFporsCacri2(B U C|B U C) = 0.141612 


From cases 1 and 2, one has proved that there exists at least one example for which PCR5 
fusion and BCR12/17 conditioning rules do not commute since 


MP som Csesar lB UC) z Merona eon LE UC). 


e Case 3 : BCR12/BCR17-based Conditioning followed by Dempster’s rule-based Fusion 


If we consider the same masses m4(.) and m»(.) and if we apply the BCR12 or BCR17 to 
each of them, one gets same result, i.e. 


mı(B|BUC)=0.25 | mi(C|BUC) 2030 — m(BUC|BU C) — 045 


ma(B|BU C) 215/35 — mx(C|BU C) 212/35 ma(BUC|BUC) = 8/35 
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then if one combines them with Dempster's rule, one finally gets 











125 
iO emaFps KB BUC) = ae 
114 
MCpgor2Fps(C BU C) — 275 
36 
Mogae MC BU ) = 275 


and same result for mogog,. rp (.). 


e Case 4 : Dempster's rule based Fusion followed by BCR12/BCR17-based Conditioning 


If we apply first the fusion of m4(.) with ma(.) with Dempster's rule of combination, one 
gets 
mps(A) = 10/59 mps(B) = 22/59 mps(C) = 19/59 


mps(AU B) 22/59. mps(BUC) = 6/59 


and if one applies BCR12 (or BCRI7) for conditioning the prior mps(.), one finally gets 
(same result is obtained with BCR17) 


1348 
T F5sCpono (BIBU C) = 2773 
1083 
T F5sCpon2 (CIBU C) = 2773 
342 
MFpsCBCRI2 (BUC|BUC) = 2773 


In BCR12, mps(A) = 10/59 is distributed to B, C, BUC proportionally to their masses, 
i.e. 
LB yc | zpuc 10/59 10 


22/50 19/59 6/59 47/590 47 


whence zg = (22/59) - (10/47) = 220/2773, yc = (19/59) - (10/47) = 190/2773 and 
zpuc = (6/59) - (10/47) = 60/2773, and mps(AU B) = 2/59 is distributed to B only, 
since B is the 1-largest. 








In BCR17, mpgs(A) = 10/59 is similarly distributed to B, C, BUC and mps(AU B) is 
also distributed to B only, since B C A and mps(B) > 0 and B is the only element with 
such properties. Herein BCR12 and BCR417 give the same result. 


Therefore from cases 3 and 4, we see that BCR12 (and BCR17) don't commute with Dem- 
spter's rule for Shafer's model and a non-Bayesian bba since 


MCOpor2Fps(-|B UC) # Tues scm (|B UC). 
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e Case 5 : SCR-based Conditioning followed by Dempster’s rule based Fusion 
If we consider the masses m4(.) and m»(.) and if we apply the SCR to each of them for 
conditioning, one gets 


mi(BBBUC)-2/7  mi(C|BUC) 22/7  mi(BUC|BUC) =3/7 


m»(B|B U C) = 4/9 mə(C|B U C) = 3/9 m»(B U C|BU C) = 2/9 
then if one combines them with Dempster's rule, one finally gets 


24 19 


6 
49 MCscrFps(C|B UC) = 49 MCsorFps(C|B UC) = — 


mOsogFps(B|B U C) = 79 


e Case 6 : Dempster’s rule based Fusion followed by the SCR-based Conditioning 


If we apply first the fusion of m4(.) with ma(.) with Dempster’s rule of combination, one 
gets 
mps(A) = 10/59 mps(B) = 22/59 mps(C) = 19/59 


mps(AU B) = 2/59 mps(BUC) = 6/59 
and if one applies SCR for conditioning the prior mpg(.), one finally gets 


24 19 6 
m FpsCsog B | BUC) = 79 D FpsCpons (C|BUC) = 79 MF osCpcrs (BUC|BUC) = 79 


From cases 5 and 6, we verify that SCR commutes with Demspter’s rule for Shafer’s model and 
non-Bayesian bba® because 


MCscrFps(-|B U C) = MFpsCscal-|B U C). 


9.8 Conclusion 


We have proposed in this chapter several new Belief Conditioning Rules (BCRs) in order to 
adjust a given prior bba m(.) with respect to the new conditioning information that have come 
in. The BCRs depend on the model of D9. Several examples were presented that compared 
these BCRs among themselves and as well with Shafer's Conditioning Rule (SCD). Except for 
SCD, in general the BCRs do not commute with the fusion rules, and the sequence in which 
they should be combined depends on the chronology of information received. 
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